§ 



(19) 



Europaisches Patentamt 
European Patent Otflce 
Office europeen des brevets 




(12) 



(1 i) EP 0 996 273 A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

26.04.2000 Bulletin 2000/17 

(21) Application number: 99308250.2 

(22) Date of filing: 19.10.1999 



(51) mtci 7: H04M 7/00, H04Q 3/62 



(84) Designated Contracting States: 

AT BE CH CY DE DK ES Fl FR GB GR IE IT U LU 
MC NL PT SE 

Designated Extension States: 
AL LT LV MK RO SI 

(30) Priority: 20.10.1998 US 104908 P 
23.12.1998 US 219682 

(71) Applicant: NORTEL NETWORKS CORPORATION 
Montreal, Quebec H2Y 3Y4 (CA) 



Kamani, Sejal 
Arizona 85038, (US) 

• Wong, Chi 

Palo Alto, CA 94306 (US) 

* Kwong, Ben 

San Jose, CA 95135, (US) 

(74) Representative: Berkson, Michael David 
Nortel Networks 

Intellectual Property Law Group 
London Road 

Harlow, Essex CM17 9NA (GB) 



(72) Inventors: 

• Coverdale, Paul 

Ontario, K2H 9R1 , (C A) 
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internet protocol 



(57) A method of connecting a telephone call 
through one of a plurality of networks where one of the 
plurality of networks is an internet protocol network is 
provided. A threshold value is received. A rating factor 
responsive to the quality of service for the internet pro- 



tocol network is calculated. The telephone call is con- 
nected through the internet protocol network if the rating 
factor is greater than the threshold, otherwise, the tele- 
phone call is connected through one of the plurality of 
networks other than the internet protocol network. 
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internet protocol (.P) networks, te rmed vo£° 0 "^ 

v.rtual circuit connections between users Voice informa«onirbT^n«J ^ ad f- sw,tched IP net works provide shared, 
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voice information. The transmission speed Te ween an Zo Tsll tan 5T' T™™ 10 recons ^ the original 
number of users sharing the common tran^^^^^^^Z ^^"l taMd °" ,he d * namic 
mission medium, and the efficiency of the network routing Tnd d ^n "**>««r*n*. ,he capacity of the trans- 

determined by changingnetworkconSonsThr^ 
factors such as packet loss, packet latency aueuino fnH k^h V ° * ^ numbe ' °* variable network 
depending on the volume of network traffTc and the Son 0 f TeT^lT'^V^ ' act0rs wi » ^ 

20 ™ ched r work ' is not uni,orm,y ° r p« *™ sxs rki un,ike the ,raditiona, 

If the threshold level is too low sometsers wZavf £1 ""^^However, QoS is a subjective determination. 
If the threshold level is too h^^^J^^^^ " V °' P When the QoS is ""acceptable to the user, 
acceptable to the user 6 Ca " S r ° Uted ° Ver more ^pensive lines when VoIP would be 
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™ : the will t^^ ~™ s and a ,ow Qos win be 
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eters to arrive at an appropriate QoS th'esTol^ S !T 9 threSh °' dS f ° r individual P aram " 

the interaction between the factors The QoS ?llTn h ' 9 thresholds for ^dividual factors disregards 

relating values of R to quEtiv ^measures o vofce a 2T Q * recomm9ndHtl « als ° include, a guide for 
- values of R and MOs'correspond t"be7te ^^SX^ZZST* **** <M ° S) Hi9h6r 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0010] Figure 1 shows a user screen tor providing QoS thresholds. 

[0011] Figure 2 shows a telephone system using an embodiment of the invention. 

[0012] Figure 3 shows the QoS levels as determined by the simplified E-Model for a G.723.1 codec. 

[001 3] Figure 4 shows the QoS levels as determined by the simplified E-Model for a G.729A codec. 

[0014] Figure 5 shows the QoS levels as determined by the simplified E-Model for a G.71 1 codec. 



DETAILED DESCRIPTION OF THE INVENTION 

10 

[001 5] The present invention provides a method and apparatus that permits the user to configure the quality of service 
(QoS) threshold for voice over internet protocol (VoIP) routing of calls. One embodiment of the invention allows the 
threshold to be set based on the destination of the call being placed. Another embodiment of the invention allows the 
threshold to be set based on an overall QoS desired rather than by setting thresholds for specific transmission param- 
os eters. A telephone call is connected through either an IP network or an alternate network based on a comparison of 
the user configured QoS threshold to the QoS being provided by the IP network to the call destination. 
[0016] An additional aspect of the present invention is a method of generating a profile of quality of service levels in 
an IP network. The method comprises the steps of periodically transmitting data packets to selected IP addresses, 
calculating total one-way delay and packet loss for each selected IP address based on packets received back from 
20 the selected IP addresses, and calculating a transmission rating factor for each selected IP address based on the 
calculated total one-way delay and packet loss of the selected IP address. 

[0017] As described herein, a user of a telephone routing system may select the level of acceptable voice quality 
before initiating a phone call. Based on the selection, the system automatically determines whether to complete the 
call using an internet protocol (IP) network or an alternate route such as a public switched telephone network (PSTN). 

2S The invention includes three major areas: user interface, network monitoring, and route selection. The user interface 
portion of the invention allows a user to establish the desired QoS to be provided by the system prior to placing a phone 
call. The network monitoring portion of the invention monitors the quality of service being provided by the IP network 
and maintains QoS information for use in connecting calls. The route selection portion of the invention receives the 
information about a call to be connected, the user supplied QoS parameters, and the network monitor QoS data, and 

30 determines if the call can be routed over the IP network. 

[0018] The determination of whether voice quality is "acceptable" or "unacceptable" in an IP network is a subjective 
determination depending primarily on packet loss (for a given speech encoding scheme) and packet delay, which 
includes a fixed delay due to speech encoding and decoding and packetization, and a variable delay due to IP packet 
transport. In one embodiment of the invention, the user sets a maximum acceptable rate of packet loss and a maximum 

55 acceptable rate of packet delay. If either of these values is exceeded by the IP network, the call will not be routed 
through the IP network. 

[0019] Setting individual thresholds for packet loss and packet delay leads to a non-optimum control of voice quality 
For example : in some cases the voice quality may be dominated by high packet loss, in other cases by packet delay 
A greater rate of packet loss may be acceptable when packet delay is low and vice-versa. Another embodiment of the 

40 invention allows the user to set QoS requirements using a subjective level of service rather than specific IP network 
parameters. Preferably, the user selectable QoS levels are based on the ITU mean opinion score (MOS) and include 
"Excellent," "Good," "Fair," and "Poor." When the IP network is unable to deliver the selected level of quality or better, 
the call is routed through an alternate network such as the public switched telephone network (PSTN). In this embod- 
iment of the invention, the network monitoring portion provides a calculated measure of MOS that can be compared 

45 to the user provided subjective requirement to determine call routing. 

[0020] The user requirements for QoS may depend on the cost of using an alternate network. For example the 
incremental cost of routing a call over an alternate network might be lower for a call from California to New York than 
for a call from California to Japan. Accordingly, the user might have a lower call quality requirement for calls between 
California and Japan to allow a greater portion of those calls to be routed over the IP network. Likewise, the QoS might 

50 be set higher for calls between California and New York if the user is willing to pay the cost of using the alternate 
network rather than accepting lower call quality. In one embodiment, the present invention allows the user to set QoS 
requirements based on the destination of the call. For example, calls directed to a prefix where the cost of using the 
alternate network is low may be set to "excellent" or "good 0 call quality, while calls directed to a prefix where the cost 
of using the alternate network is high may be set to "fair" or "poor" signal quality. 

5S [0021] Absolute voice quality requirements are different for different users. In addition : the user's expectation of voice 
quality and the trade-off between cost and quality may also be different for each user. In one embodiment of the 
invention, the user is able to set QoS requirements separately for each telephone line. In some applications such as 
integrated voice response (IVR), a higher level of service is needed in one direction than in the other In I VR, the caller 
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needs a better QoS for the voice responses, reception, than for the tone signaling, transmission. Another embodiment 
of the invention allows the user to determine QoS separately for transmission and reception. It should be noted that 
the caller controls the quality of the call in both directions. The Transmit and Receive QoS setting provides the flexibility 
to accommodate the asymmetric nature of the IP data network. 

s [0022] Figure 1 illustrates a graphical user interface (GUI) for one embodiment of the invention that incorporates the 
above concepts for setting desired levels of service. A screen is shown that allows the dialing plan properties for the 
655 prefix to be set. The portion of the screen labeled "Remote ITG node configu ration" provides an IP node address 
that can connect calls directed to the 655 prefix. The present invention is operative when "Enable Quality of Service 
(QoS) monitoring" is checked. The user is able to set a "Receive fall back threshold" and a "Transmit fall back threshold. 

10 " As shown for the "Transmit fall back threshold," the user selects the threshold from "Excellent," "Good," "Fair," and 
"Poor." Although "user," as discussed above, is used in the context of a technician orcraftsperson, concepts consistent 
with the present invention could equally be applied to allow the person dialing the telephone calls to select the level of 
quality before dialing each call. For example, the caller could enter a dialed code that overrides the predetermined 
quality settings for the next call placed. 

is [0023] The network monitor portion of the invention maintains IP network statistics that are compared to the user 
quality requirements to make call routing decisions. Statistics are maintained for all the quality categories provided by 
the user. In the embodiment where the user sets QoS as maximum packet loss and maximum packet delay for each 
telephone line, for both transmission and reception, based on call destination, the network monitor will maintain statistics 
for packet loss and packet delay for transmission and reception to all configured destinations. Note that the per tele- 

20 phone line QoS settings do not affect the network monitoring requirements. 

[0024] Figure 2 shows a telephone system that includes an embodiment of the invention. The system includes three 
local switches 200, 230, 240 that provide connections for callers 202, 232, 242, who are at three different geographic 
locations. Each switch 200, 230, 240 can connect to any other switch through the IP network 210 or through the public 
switched telephone network (PSTN) 220. A call placed by a first caller 202, through a first switch 200 to a second caller 

25 232 through a second switch 230 can be connected through the IP network 210 or through the PSTN 220. 

[0025] A network monitor 206 in the first switch 200 periodically polls the destination nodes214 : 216 of the IP network 
21 0 to determine the total one-way delay, Ta, and percent packet loss for transmissions between the local switch 200 
and each defined destination switch 230, 240 reachable through the IP network 210. A table of user defined QoS 
parameters 204 is maintained by the switch 200. When the user 202 places a call, the switch 200 determines which 

so of the IP nodes 214, 216 can complete a call to the dialed number. For example, a call to "655-XXXX" can be completed 
through node 2 21 4 on the IP network 210. The switch then retrieves the user QoS values 204 associated with the 655 
prefix from the table 204 and the network QoS statistics associated with node 2 214 from the network monitor 208. A 
comparator 208 determines if the network QoS statistics 206 show a QoS for the IP network 210 that is above the user 
determined threshold 204. If the QoS is above the threshold 204, then the call is completed though the IP network 210 

35 by a network selector 209; otherwise, the call is routed through an alternate network such as the PSTN network 220. 
[0026] In the embodiment where the user sets quality requirements 204 with subjective quality levels, the network 
monitor 206 must calculate a composite factor that reflects the subjective level of service being provided by the IP 
network 210 to be compared to a value 204 based on the subjective user requirements. ITU recommendation G.107 
provides a method for calculating an R value, termed the E-Model, that provides a numeric value for predicting user 

*o satisfaction with voice quality for call connected through an IP network. The recommendation relates subjective levels 
of service to qualitative measures of voice quality as shown in Table I. The recommendation also provides the following 
formula to relate R values to a numeric MOS value, for 0 < R < 100: 

45 MOS = 1 + 0.035R + R (R - 60) (100-R) 7~10" 6 



Table I 



R value lower limit 


MOS lower limit 


GOB % lower limit 


POW % upper limit 


User satisfaction 


90 


4.34 


97 


-0 


Very satisfied 


80 


4.03 


89 


-0 


Satisfied 


70 


3.60 


73 


6 


Some users dissatisfied 


60 


3.10 


50 


17 


Many users dissatisfied 


50 


2.58 


27 


38 


Nearly all users 
dissatisfied 
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ro0271 R value lower limit is the lowest value of R that will provide the indicated level of user satisfaction MOS lower 
on the five step qualitative MOS scale. , TU E . Mode , for calculating R on a real-time basis 



10 R = 94.15 - (Idd + le) 



where, for Ta<100ms: 
Idd = 0 
is and for Ta>100 ms: 



20 



Idd = 25 ^ [l + (X/3) 6 ] 1 ' * + 2 } 



in which: 

„ „ loq(Ta/100) 

X " log 2 



30 



35 



40 



45 



SO 



[0 0 29] Ta is the total one-way delay resufting from speech ^ ^^^^^l^^ 
propagation, etc. As discussed ^^^^^^J^^^^ between two m'cdes may be 
monitor 206. Methods of determ.nmg Ta in an I Pi I . destin a t jon node time stamps the received 

using conventional subjects listening c :amed o ^^^^^ of these tests following the 

procedures in ITU-T recommendation P.830. Values oi le were , ists exe mplary values of le for three different 

procedure given in ITU-T recommendation G.113 Annex ^J^J^ .^2^ packet ,oss, packet latency, 
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Table II 

5 



Codec 


G.723.1 


G.729A 


G.711 


% Packet Loss 


Value of Ie from experimental data 


o 


15 


13 


0 


1 0 


19 


17 


15 




24 


21 


21 




27 


25 






32 


28 


28 


5 0 


34 


31 


31 


6.0 


37 


33 


33 


8.0 


41 


38 


38 


13.0 


49 


46 


46 


14.0 


51 


48 


48 


15.0 


53 


49 


49 


16.0 


55 


51 


51 



[0031] In one embodiment, the network monitor 206 periodically calculates an R value for each communication path 
35 formed by the destination nodes 212, 214 using the simplified E-Model described above. The subjective user values 
204 are stored as the related R values as shown in Table III. The comparator 208 compares the R value being provided 
by the network 206 to the desired R value 204 derived from the user's subjective quality threshold to determine if the 
call can be connected through the IP network 210. In figures 3-5, a call will be connected through the IP network 210 
when the packet loss and packet latency being provided by the IP network intersect at a point that is below and to the 
left of the boundary for the subjective MOS as set by the user for the codec being used. Note that for a G.723. 1 codec 
(Fig. 3) a quality requirement of "excellent" will result in no calls being routed through the IP network when the threshold 
values of Table III are used. When the quality requirement is "poor" all calls are routed through the IP network based 
on the threshold values of Table III. 

45 Table III 



Subjective MOS 


Connect via IP network if MOS is above 


Connect via IP network if R value is above 


Excellent 


4 


79.3 


Good 


3 


58.0 


Fair 


2 


38.6 


Poor 


1 (always use IP network) 


0 (always use IP network) 



[0032] In another embodiment, the network monitor 206 further calculates an MOS value using the ITU formula given 
above from the R value. The comparator compares the MOS being provided by the network 206 to the desired MOS 
204 derived from the user's subjective quality threshold, as shown in Table 111, to determine if the call can be connected 
through the IP network 210. 
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7. The method or the apparatus of claim 1 , 2, 3, 4, 5, or 6, where the rating factor is calculated by subtracting a first 
value responsive to the first network measure and a second value responsive to the second network measure 
from a constant value. 

5 8. The method or the apparatus of claim 1 , 2, 3, 4, 5, 6, or 7, where the first network measure is a total one-way delay 
for transmission of a voice data packet and where the second network measure is a percentage of loss of data 
packets. 

9. The method or the apparatus of claim 1 , 2, 3 ; 4, 5, 6, 7, or 8, where the rating factor is calculated by subtracting 
10 a first value and a second value from a constant value, 

where the first value is 0 if a total one-way delay is less than 100 milliseconds, and, otherwise, the first value 
is calculated according to the following equation, in which Ta is the total one-way delay: 



15 




1/6 



25 



+ 2 



20 



where the second value is an empirical value derived from subjective measurements for a type of codec and 
a percentage of loss of data packets, and 

where the constant value is a value between about 80 and about 100, preferably about 94. 
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